/**
 * @param {number[]} nums
 * @return {number}
 */
 var lengthOfLIS = function(nums) {
  // nums是一个数组
  // dp[i]表示以nums[i]结尾的最长递增子序列的长度
  // di[i]就是 j 从0~i-1 如果这个nums[i]>nums[j]  dp[j]+1就是dp[i] 从0~j-1遍历取最大的一个
  let dp = new Array(nums.length).fill(1) // 初始值都是1 每个都可以是以自己为结尾
  let result = dp[0]
  // 初始化 dp[0] 就是代表以nums[0]结尾的最长递增子序列的长度 就是1
  for(let i = 1;i < nums.length;i++){
    for(let j = 0;j < i;j++){
      dp[i] = Math.max(dp[i],dp[j]+1)
    }
    if(dp[i]>result){ // 如果这个dp[i]大于结果 那么结果就是这个dp[i]
      result = dp[i]
    }
  }
  return result
};